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Abstract 

We prove that for any partition of the plane into a closed set C and 
an open set O and for any configuration T of three points, there is a 
translated and rotated copy of T contained in C or in O. 

Apart from that, we consider partitions of the plane into two sets whose 
common boundary is a union of piecewise linear curves. We show that for 
any such partition and any configuration T which is a vertex set of a non- 
equilateral triangle there is a copy of T contained in the interior of one 
of the two partition classes. Furthermore, we give the characterization of 
these "polygonal" partitions that avoid copies of a given equilateral triple. 

These results support a conjecture of Erdos, Graham, Montgomery, 
Rothschild, Spencer and Straus, which states that every two-coloring of 
the plane contains a monochromatic copy of any nonequilateral triple of 
points; on the other hand, we disprove a stronger conjecture by the same 
authors, by providing non-trivial examples of two-colorings that avoid a 
given equilateral triple. 



1 Introduction 

Euclidean Ramsey theory addresses the problems of the following kind: assume 
that a finite configuration X of points is given; for what values of c and d is it 
true that every coloring of the d-dimensional Euclidean space by c colors con- 
tains a monochromatic congruent copy of XI The first systematic treatise on 
this theory appears in 1973 in a series of papers [3J [3J 2] by Erdos, Graham, 
Montgomery, Rothschild, Spencer and Straus. Since that time, many strong 
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results have been obtained in this field, often related to high-dimensional con- 
figurations (see, e.g., [5j [71 [9] or the survey [6]); however, there are basic 
'low-dimensional' problems that remain open. 

In this paper, we consider the special case when d — 2, c = 2 and \X\ = 3; in 
other words, we study the configurations of three points in the Euclidean plane 
colored by two colors. We use the term triangle to refer to any set of three points, 
including collinear triples of points, which we call degenerate triangles. An 
(a, b, c)-triangle is a triangle whose edges, in anti-clockwise order, have respective 
lengths a, b and c. A (1, 1, l)-triangle is also called a unit triangle. 

We say that a set of points X C R 2 is a copy of a set of points Y CM. 2 , ii X 
can be obtained from Y by translations and rotations in the plane. A coloring 
is a partition of R 2 into two sets 58 and 2D. The elements of 58 and 2D arc 
called black points and white points, respectively. We use the term boundary 
of x to refer to the common boundary of the sets 58 and 2D. Given a coloring 
X = (58, 2D), we say that a set of points X is monochromatic, if X C 58 or 
X C 2D. 

We say that a coloring x contains a triangle T , if there exists a monochro- 
matic set T" which is a copy of T; otherwise, we say that x avoids T. 

A coloring that avoids the unit triangle is easy to obtain: consider a color- 
ing x* that partitions the plane into alternating half-open strips of width 
formally, a point (x, y) is black if an only if n-s/3 < y < (n + h) V3 for some 
integer n. It can be easily checked that x* avoids the unit triangle. We can even 
change the color of some of the points on the boundaries of the strips without 
creating any monochromatic unit triangle. Erdos et al. [H Conjecture 1] have 
conjectured that this is essentially the only example of colorings avoiding a given 
triangle: 

Conjecture 1.1 (Erdos et al. [4]). For every triangle T and every coloring \> if 
X avoids T , then T is an equilateral (I, I, l)-triangle and x is equal to an l-times 
scaled copy of the coloring x* defined above, up to possible modifications of the 
colors of the points on the boundary of the strips. 

In Section [3] of this paper, we present a counterexample to this conjecture, 
and define a general class of colorings (which includes x* as a special case) that 
avoid the unit triangle. 

On the other hand, the following conjecture by Erdos et al. [H Conjecture 3] 
remains open: 

Conjecture 1.2 (Erdos et al. [1]). Every coloring x contains every nonequilat- 
eral triangle T . 

In the past, it has been shown that Conjecture 11.21 holds for special types 
of triangles T (see, e.g., [H [6l [10]). Our approach is different: we prove that 
the conjecture is valid for a restricted class of colorings x an d arbitrary T. In 
Section [21 we show that every coloring that partitions M 2 into a closed set and 
an open set contains every triangle T. Then, in Section [3J we consider polygonal 
colorings, whose boundary is a union of piecewise linear curves (see page [5] for 
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Figure 1: The illustration of the proof of Lemma [L~3l 

the precise definition). We show that Conjecture 1 1 . 21 holds for the polygonal col- 
orings, but there are polygonal counterexamples to the stronger Coniecture ll.il 
In fact, we are able to characterize all these polygonal counterexamples. 

The following lemma from [3] offers a useful insight into the topic of mono- 
chromatic triangles in two-colored plane: 

Lemma 1.3. Let \ be a coloring of the plane. The following holds: 

(i) If x contains an (a,a,a)-triangle for some a > 0, then x contains an 
(a, 6, c) -triangle, for every 6, c > such that a,b,c satisfy the (possibly 
degenerate) triangle inequality. 

(ii) If x contains an (a, 6, c) -triangle, then x contains an [x,x,x) -triangle for 
some x £ {a, b, c}. 

Proof. The essence of the proof is the configuration in Figure [1] The configu- 
ration consists of two (a, a, a)-triangles ABC and A'B'C, two (b, b, 6)-trianglcs 
ADB' and A'D'B and two (c, c, c)-triangles BDC and B'D'C. To prove the 
first part of the lemma, assume, for a given x, that there is a monochromatic 
(a, a, a)-triangle ABC, and choose arbitrary b and c satisfying triangle inequal- 
ity with a. Assume that A, B and C are all black. Furthermore, assume for 
contradiction that no (a, b, c)-triangle is monochromatic. Considering the con- 
figuration in Fig. [1] we deduce that the points B' , D and D' are all white, 
otherwise one of the (a, b, c)-triangles BAD, CAB 1 and CBD' would be mono- 
chromatic. Then, A' is black, due to B'A'D', and C is white, due to C'A'B. 
It follows that C'B'D is monochromatic, a contradiction. 

The second part is proved by an analogous argument: assume that BAD 
is an all-white monochromatic triangle and that the statement does not hold. 
Then B' , C and C are all black, due to ADB' , ABC and BDC' . A' is white, 
due to A'B'C; D' is black, due to A'D'B, and B'D'C is monochromatic. 
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This concludes the proof. 

From Lemma 11.31 we obtain directly the following facts: 



□ 



Corollary 1.4. For every coloring \ the following holds: 

(i) x contains every triangle if and only if x contains every equilateral triangle. 

(ii) x contains every non- equilateral triangle if and only if there is an oq > 
such that x contains the equilateral (a, a, a)-triangle for all values of a > 
different from ao . 

(Hi) x contains an (a, b, c) -triangle if and only if x contains a (6, a, c) -triangle. 

2 Coloring by closed and open sets 

The aim of this section is to prove the following result: 

Theorem 2.1. Let x — (55,20) be a coloring such that 55 is closed and 233 is 
open. Then x contains every triangle T. 

By Corollary 11.41 it suffices to prove Theorem 12.11 for the case when T is 
an arbitrary equilateral triangle. Moreover, since scaling does not affect the 
topological properties of 55 and 2U, we only need to consider the case when T is 
the unit triangle. Before stating the proof, we introduce a definition and prove 
an auxiliary result. 

Definition 2.2. Let e > 0. An (a, b, c)-triangle whose edge-lengths satisfy 
1 — e < a, fe, c < 1 + e is called an e-almost unit triangle. 

Suppose that an orthogonal coordinate system is given in the plane. For a > 
0, let Q(a) be the closed square with vertices (a, a), (—a, a), (—a, —a), (a, —a). 

Proposition 2.3. Let Q(3) — 55 U 2U be a decomposition of the square Q(3) 
into two disjoint sets such that there is no monochromatic unit triangle in Q(3). 
Then for every e > both 55 and 233 contain an e-almost unit triangle. 

Proof. Let e be a given positive number. Assume that we are given a partition 
Q3U2U = Q(3) such that Q(3) does not contain any monochromatic unit triangle. 
For contradiction, assume that one of the classes, wlog the class 55, does not 
contain any e-almost unit triangle. 

There is a white point S and a black point R in Q(l) such that \R — S\ < e 
(otherwise the whole square Q(l) would be monochromatic). Let C be the unit 
circle centered at S. For every a € M, let K(a) denote the point of 6 with 
coordinates (xs + cos(a), ys + sin(a)), where (ccg, ys) are the coordinates of S. 

Note that the distance between R and any point on C is always in the interval 
(1— £, 1+e); thus, for every a, the points K(a) and K(a+^) must have different 
colors, otherwise they would form a monochromatic white unit triangle with 5* 
or a monochromatic black e-almost unit triangle with R. 
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Figure 2: Illustration of the proof of Proposition 12.31 



Let K(ao) be a white point, then K(o.q + -|) is black (see Fig. [2]). Note 
that for every a £ («o — e,a + e) the distance between K(a) and K(a>o + J) 
is in the interval (1 — e, 1 + e), so the whole arc {-ftT(a); a 6 (a — e, ctQ + e)} 
is white. Let A — {K(a);a £ (^1,^2)} be the maximal open white arc of C 
containing the point K(a n ). Then the whole arc {K(a);a £ {(3\ + |, (i 2 + |)} is 
black. By definition of A, there exists f3 £ (P2, P2 + §) such that K(j3) is black. 
There also exists 7 £ (/?2 + f — f , 02 + f ) such that if (7) is black. But then 
(7 — 0) £ — e, |), so the distance between the black points K{[3) and ^(7) 
is in the interval (1 — e, 1), hence the three points R, K(/3), K(j) form a black 
e-almost unit triangle — a contradiction. □ 

We are now ready to prove the main result of this section. 

Proof of Theorem \2.1\ Let \ — (03, 2U) be a coloring, with 03 closed. By Corol- 
lary 11.41 it is sufficient to show that \ contains the unit triangle. Assume, 
for contradiction, that this is not the case. Let 03o = Q(3) n 03 and let 
2^o = <3(3) n 2U. Clearly, neither 03o nor 2Uo contain the unit triangle, so 
by Proposition 12. 3( both these sets contain e-almost unit triangles for every 
e > 0. In particular, the set 03o contains, for every n £ N, a ^-almost unit 
triangle X n Y n Z n . 

Since 03o is a compact set, the set 03q = 03o x 03o X 03o is compact as well. The 
sequence {(X n , Y n , Z n ); n £ N} is an infinite sequence of points in 03g, so there 
exists a convergent subsequence {{X nk , Y nk , Z nk ); k £ N}. Let (X,Y,Z) £ 03q 
be its limit. Then X, Y, Z £ 03 are limits of the sequences {X nk ;k £ N}, 
{Y nk ;k £ N}, and {Z nk ;k £ N}, respectively. The Euclidean distance is a 
continuous function of two variables, so \X — Y\ = lim^oo \X nk — Y llk \ = 1, 
similarly \Y - Z\ = \Z - X\ = 1. Thus, {X,Y, Z} is a black unit triangle in 
Q(3), which is a contradiction. □ 
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3 Polygonal colorings 



Throughout this section, C(A) denotes the unit circle with center A, and D(A) 
denotes the closed unit disc with center A. 

In this section, we consider polygonal colorings of the plane, defined as fol- 
lows: 

Definition 3.1. A coloring \ — (55,20) is said to be polygonal, if it satisfies 
the following conditions (see an example in Fig. [3]): 




Figure 3: Example of a polygonal coloring 

• Each of the two sets S and ZtJ is contained in the closure of its interior. 

• The boundary of x (denoted by A) is a union of straight line segments 
(called boundary segments). Two boundary segments may only intersect 
at their endpoints. We allow these segments to be unbounded, i.e., a 
boundary segment may in fact be a half-line or a line. An endpoint of 
a boundary segment is called a boundary vertex. We may assume that 
if exactly two boundary segments meet at a boundary vertex, then the 
two segments do not form a straight angle, because otherwise they could 
be replaced with a single boundary segment. Note that with this condi- 
tion, the boundary segments and boundary vertices of \ are determined 
uniquely. 

• Every bounded region of the plane is intersected by only finitely many 
boundary segments (which implies that every bounded region contains 
only finitely many boundary vertices). 

Note that these conditions imply that a sufficiently small disc around an 
interior point of a boundary segment is separated by the boundary segment 
into two halves, one of which is colored black and the other white. Note also 
that we make no assumptions about the colors of the points on the boundary A. 

We say that a coloring x' is a twin of a coloring x if the two colorings have 
the same boundary and they assign the same colors to the points outside this 
boundary. 
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The main aim of this section is to prove that every polygonal coloring con- 
tains every nonequilateral triangle, and to characterize the polygonal colorings 
that avoid an equilateral triangle. To achieve this, we need the following defi- 
nition: 

Definition 3.2. A coloring \ — (03, 22J) is called zebra-like if it has the following 
form: the boundary of x is a disjoint union of infinitely many continuous curves 
Li; i £ Z with the following properties (see Fig. 01 : 

(a) There is a unit vector x such that for every i £ Z, Li + x = Li. In other 
words, the Li are invariant upon a translation of length 1. 

(b) For every i£Z, the curve L i+ i is a translated copy of £j. Moreover, there 
is a unit vector y orthogonal to x, so that 

L l+ i = L t + -x + —y. 

In other words, for an arbitrary boundary point X £ Li, the points Y = 
X + x and Z = X + ^x + ^y belong to the boundary as well. Note that 
XYZ is a unit triangle, and that Y £ Hi and Z £ Li^-±. 

(c) For every i £ Z, the interior of the region delimited by Li U L i+ i is colored 
with a different color than the interior of the region delimited by U Hi. 

(d) For two points A and B, let Bab denote the size of the acute angle formed 
by the segment AB and the vector x. For every i £ Z and every two 
points A £ Li and B £ the following holds: ||AB|| > 1 if and only if 
Bab < f ■ 

This last condition can also be stated in the following equivalent form: Let 
A £ Li be an arbitrary point on the boundary. Let B\ = A — + -^y 
and £?2 = A + \x + (the two points Bi,B% belong to L i+ i by the 
previous conditions), and let A' = A + ^/3y (so that A' £ Li+z). Under 
these assumptions, the portion of Li+i between B\ and B2 is contained 
inside of the closed lens-shaped region D(A) n 'D(A') and no other point of 
Li + i is inside this region. 

We stress that a zebra-like coloring is not necessarily polygonal. 
3.1 The result 

The following theorem is the main result of this section: 

Theorem 3.3. For a polygonal coloring x> the following conditions are equiv- 
alent: 

(CI) The coloring % is « zebra-like polygonal coloring. 

(C2) The coloring \ has a twin x' which avoids the unit triangle. 
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Figure 4: The boundary of a zebra-like coloring 

(C3) For every monochromatic unit triangle ABC, at least one of the three 
points A, B and C belongs to the boundary of x- 

Clearly, the condition (C2) of Theorem 13 . 31 implies the condition (C3), so we 
only need to prove that (CI) implies (C2) and that (C3) implies (CI). 

The proof is organized as follows: we first prove that (C3)=>(C1). This part 
of the proof proceeds in several steps: first of all, we use the condition (C3) to 
describe the set A(x) H 6(A), where A is a boundary point. Then we apply a 
continuity argument to extend this information into a global description of X- 

Next, in Theorem 13.191 we prove that every (not necessarily polygonal) 
zebra-like coloring has a twin that avoids the unit triangle, which shows that 
(C1)=>(C2), completing the proof of Theorem 13.31 

In the last part of this section, we show that Theorem 13 .31 implies that every 
polygonal coloring contains a monochromatic copy T of a given non-equilateral 
triangle, with the vertices of T avoiding the boundary. 

3.2 The proof 

We begin with an auxiliary lemma: 

Lemma 3.4. Let 91,92,33 be (not necessarily distinct) lines in the plane, not 
all three ■parallel. Then exactly one of the following possibilities holds: 

1. The lines 31,^2, 13 intersect at a common point and every two of them 
form an angle j. 

2. There exist only finitely many unit triangles ABC such that A £ q\ , B G 92 
and C G 93. 

Proof. It can be easily checked that the two conditions cannot hold simultane- 
ously: in fact, if the three lines satisfy the first condition, then for every point 
A G qi whose distance from the other two lines is at most 1 there are points 
B G 92 and C G 93 such that ABC is a unit triangle. We now show that at 
least one of the two conditions holds. 

Since the three lines are not all parallel, we may assume that neither q\ nor 
q2 is parallel to 93. Consider a Cartesian coordinate system whose y-axis is 
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qs- There exist real numbers a\, et2> bi, b 2 such that for i € {1, 2} we have qt = 
{(x,y) £ K 2 ;y = aiX + bi}. Let ABC be a unit triangle with A = (xi,yi) € <zi, 
-S = (x 2 ,y 2 ) S f/2 and C G ft, and assume that A,B,C are in the counter- 
clockwise order (the other case is symmetric). Then C = ( xl t X2 ) V1 g 2 ) + 
y T'(yi~V2: X2—X1). The point C lies on g 3 , which implies the following equality: 



2 

2:1+2:2 \/3(yi - 2/2) 



(1) 



2 2 

Points A and B are at the distance 1, from which we get 

{xi~x 2 ) 2 + { Vl -y 2 f = l (2) 
By combining ([I]) and |2j) and eliminating j/i , z/2 we get 



2:1 + 2:2 \ 2 3 



= ~ (1 ~ (2:1 ~ 2: 2 ) 2 ) 



which yields 



x\+x\- x\x 2 = -. (3) 
Substituting 1/1 = aiXi + 61 and y 2 = a 2 x 2 + b 2 into (p} gives 
1 + V3ai 1 - \/3a2 V3 . 

2 xi + ^ ^2 + — (61 - 62) = (4) 

If both 1+ ^ ai and 1 ~^ a2 are equal to zero, then the equality (g]) degenerates 
and we get that a\ — — 02 = ^= and fei = 62, so the first case of the 
statement holds. 

In the other case, suppose (wlog) that i+vjai ^ From gj, 

we can obtain 

that xi = cx 2 + d for some reals c, c?. By substituting it into §5§ we get a 
quadratic equation for the variable x 2 , where the leading coefficient is equal to 
c 2 — c + 1 — (c — ^) 2 + | > 0, so there exist at most two possible values for x 2 , 
thus at most two possible locations of B and at most four possible unit triangles 
ABC. □ 

Throughout the rest of this section, we assume that x is a fixed polygonal 
coloring satisfying the condition (C3) of Theorem l3.3l Every boundary segment 
can be regarded as a common edge of two (possibly unbounded) polygonal re- 
gions, one of which is white and the other black. We choose an orientation of the 
boundary segments in the following way: a boundary segment with endpoints 
A and B is directed from A to B if the white region adjacent to this segment 
is on the left hand side from the point of view of an observer walking from A 
to B. 

Definition 3.5. A boundary point A € A is called feasible, if A is not a 
boundary vertex, and the unit circle G(A) does not contain any boundary vertex. 
An infeasible point is a point on the boundary that is not feasible. 
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We may easily see that every bounded subset of the plane contains only 
finitely many infeasible points. 

The first step in the proof of the main result is the description of the set of 
all the boundary points at the unit distance from a given feasible point A. 

Let A be a fixed feasible point, let s be the boundary segment containing 
A. The set A n C(A) is finite, by the definition of polygonal coloring; on the 
other hand, this set is nonempty, otherwise we could find two points B, C of 
C(A) such that ABC is a unit triangle, with B and C in the interior of the 
same color class. By shifting the triangle ABC slightly in a suitable direction, 
we would obtain a monochromatic unit triangle avoiding the boundary, which 
is forbidden by the condition (C3). 

In the following arguments, we will use a Cartesian coordinate system whose 
origin is the point A, and whose ir-axis is parallel to s and has the same orienta- 
tion. We shall assume that the x-axis and the segment s is directed left-to-right 
and the y-axis is directed bottom-to-top. Assuming this coordinate system, we 
let P(a,A) denote the point of G(A) with coordinates (cos(a), sin(a)). If no 
ambiguity arises, we write P{a) instead of P{a, A). 

Lemma 3.6. Let B = P(a) be an arbitrary element of A D C(A), let t be the 
boundary segment containing B (the segment t is determined uniquely, because 
A is a feasible point). Then the segments s and t are parallel. 

Proof. For contradiction, assume that s and t are not parallel, let a € (0, if) be 
the angular slope of t with respect to the coordinate system established above, 
i.e., a is the angle formed by the lines containing s and t. 

First of all, note that the point C = P(a + ^) lies on the boundary A; 
otherwise, a sufficiently small translation of the unit triangle ABC in a suit- 
able direction would yield a counterexample to condition (C3) (here we use the 
assumption that s and t are not parallel). Let u be the boundary segment 
containing C, and let r be the angular slope of u. 

Secondly, we may deduce that {a, r} = and the three lines contain- 

ing s, t and u all meet at one point. If this were not the case, then by Lemma [3.4l 
there would be only finitely many unit triangles with vertices belonging to the 
three segments s, t and u. Thus, we could find a unit triangle A'B'C with 
A' e s, B' € t and C ^ A, which is impossible, by the argument presented in 
the previous paragraph. By repeating this argument with {a+ ^ ; i = 1, . . . , 5} 
in place of a, we obtain the following conclusions: 

• The six points {P(a + ^); i = 1, . . . , 6} all belong to the boundary A. 

• The lines passing through the boundary segments containing these six 
points all meet at one point. 

• The boundary segments containing P(a), P(a + 4p) and P(a + 4^) all 
have the same slope. 

This is a contradiction, because three parallel segments intersecting a circle in 
three distinct points cannot belong to a single line, and two parallel lines do not 
intersect. □ 
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Lemma 3.7. P(§) g A, P(-§) £ A. 



Proof. For contradiction, assume that P = P(f ) 6 A (the case of P(— 5) is 
symmetric), let t denote the boundary segment containing B. Let C = P(f )■ 
We distinguish the following cases: 

• The segment t has the same orientation as the segment s. In this case, by 
applying a rotation around the center C and then, if C € A, a suitable 
translation, we may transform the triple ABC into a monochromatic triple 
with vertices avoiding the boundary, contradicting (C3). 

• The segments s and t have opposite orientations (i.e., t is oriented right- 
to-left, which means that there is a white region touching t from below); 
furthermore, cither C € A or C is in the interior of the white color. In 
such case, we may rotate the configuration ABC around the center of the 
segment AB to obtain a unit triangle in the interior of the white color. 

• The segments s and t have opposite orientations and the point C is in the 
interior of the black color. Let be the maximal angle with the properties 
that for every a 6 (£, ~ + 0) the point P(a) lies in the interior of the 
white color and for every a £ (?, § + 0) the point P(a) lies in the interior 
of the black color. The value of is well defined, and by the previous 
assumptions, < 6 < §. Let B' = P(f + 9) and C = P(f + 0). By the 
maximality of 0, at least one of the two points lies on the boundary, and 
the boundary segment passing through this point is directed left-to-right 
(see Fig. [5]). As in the first case of this proof, we may rotate and translate 
the configuration AB ' C to obtain a monochromatic unit triangle. 

In all cases we get a contradiction. □ 




Figure 5: Illustration of the proof of Lemma I5TT1 

The previous two lemmas imply that if A is a feasible point, then no bound- 
ary segment is tangent to G(A). 



11 



C = P(a+f) 




Figure 6: Illustration of the proof of Lemma I3T91 

Lemma 3.8. Let B — P(a) G A be a point on the boundary, let t be the 
boundary segment containing this point. If a G or a £ (^-, ^-), then s 

and t have opposite orientation. If \a\ < 5 or \a — tt\ < -|, then s and t have 
the same orientation. 

Proof. We first consider the case a G (§> if ) or a G ("Tf ; Tt)- The proof is 
analogous to the proof of the first part of Lemma 13.71 if t had the same orien- 
tation as s, we could take C = P(^ + a) and then by rotating and translating 
the unit triangle ABC we would get a contradiction. Note that the condition 
a £ (|,y)U(y, iip) guarantees that C is either the leftmost or the rightmost 
point of the triangle ABC ', so whenever we start rotating the triangle ABC 
around C, the two points A, B move into the interior of the same color. 

The case |a| < ^ or \a — ir\ < -| can be proven analogously. □ 

Lemma 3.9. P{a) £ A if and only if P(a + |) € A. 

Proof. It suffices to prove one implication, the other case is symmetric. Assume 
that for some a we have P(a) G A and + a) ^ A. Let B = P(a), 
C = P(-| + a), and let t be the boundary segment containing B. We consider 
the following cases: 

• If s and t have opposite orientation, we may rotate ABC around the 
center of AB to obtain a monochromatic unit triangle in the interior of 
one color (see Fig. [S]). Here we use the fact that a ^ ^, which follows 
from Lemma 13.71 

• If s and t have the same orientation, a small translation in a suitable 
direction transforms ABC into a monochromatic unit triangle. 

In both cases we get a contradiction. □ 

Lemma 3.10. For every 9 there is exactly one value of a G [0,9+ such that 
P(a) G A. 
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Figure 7: Illustration of Claim [3~TT1 

Proof. By Lemma [3.91 if the statement holds for some value of 9, it holds for 
all other values of 9 as well. Thus, it is enough to prove the lemma for 9 = J • 

Clearly, there is at least one a £ ^) such that P(a) <G A; otherwise, the 
set C(A) fl A would be empty, which is impossible. 

Assume that there are a and a' such that ^ < a < a' < ^ with P(a) € A 
and P(a') <G A. Let us fix a and a' as small as possible. Let t and t' be 
the boundary segments containing P(a) and -P(a'). The circle G(A) consists of 
alternating black and white arcs and one of these arcs has P(a) and P(a') for 
endpoints. It follows that one of the segments t, t' has the same orientation as 
the segment s, contradicting Lemma 13.81 □ 

Before we proceed with the proof of the main result, we summarize the 
lemmas proved so far (and introduce some related notation) in the following 
claim (see Fig. [7|): 

Claim 3.11. Let A € A be an arbitrary feasible point. The circle G(A) in- 
tersects the boundary A at exactly six points, which form the vertex set of a 
regular hexagon. These six points will be denoted by Pq(A), . . . ,P§(A), where 
Pi{A) = P(a + ^-,A) with a G ( — f, f-) (this determines Pi(A) uniquely). The 
boundary segments containing the six points Pi(A) are all parallel to the bound- 
ary segment s containing the point A. The boundary segments containing the 
points Pq(A) and Ps{A) have the same orientation as s, whereas the boundary 
segments containing P±( A), P2(A), P±(A) and P&{A) have opposite orientation. 

Now we use Claim 13.111 to get more global information about the boundary. 

Lemma 3.12. Let u\ and ui be two boundary segments that share a common 
endpoint X. The size of the convex angle formed by these two segments is greater 
than 
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Figure 8: Illustration of the proof of Lemma \'S. 121 



Proof. For contradiction, assume that for some u\, 112 and X, the statement of 
the lemma does not hold (see Fig. [8]). We may assume that the convex angle 
determined by u\ and U2 does not contain any other boundary segment with 
cndpoint X. Furthermore, we may assume that the segment u\ is directed from 
X to the other endpoint. 

For < t < |ui|, let A(t) € u\ denote the point with \A(t) — X\=t and let 
A'(t) = P 4 (A(t)). There exists e > such that for all < t < e the points A(t) 
are feasible, the points A'{t) are feasible as well and lie on a common boundary 
segment. By our assumption, the convex angles between the ray A(t)A'(t) and 
the segments ui,u 2 directed from X are both greater than ^. It follows that if 
t is sufficiently small, the tangent to the circle C(A(t)) at A(t) intersects both 
segments ui,«2 and so does the circle C(A(t)), contradicting Claim [3TTT1 □ 

An important consequence of Lemma 13.121 is that no three boundary seg- 
ments share a common endpoint. Hence, every connected component of the 
boundary is either an infinite piecewise linear curve, or a simple closed piece- 
wise linear curve (i.e. the boundary of a simple polygon). We will call these 
cuves boundary components or simply components. 

Definition 3.13. Let A be a point on the boundary. For t S R, let A(t) denote 
the point of the same boundary component as A, such that the directed length 
of the part of the boundary starting at A and ending at A(t) is equal to t. 
A(t) is clearly a continuous function of t. If A(t) is a feasible point, we let 
Pi {t) =Pi{A{t)), for i = 0,..., 5. 

It is easy to see that the functions pi are continuous on a sufficiently small 
neighborhood of every value of t for which A(t) is a feasible point. Our next aim 
is to show that these functions can be extended into continuous functions by 
suitably defining the values of Pi(t) when A(t) is not feasible. It is not obvious 
that the functions pi can be extended in this way: the definition of Pi{A(t)) 
uses the Cartesian system whose a:-axis is parallel with the boundary segment 
containing A(t). Hence, if A\ and A 2 are two feasible points belonging to two 
distinct boundary segments of the same boundary component, it might not 
be immediately clear that Pi(Ai) belongs to the same boundary component as 
Pi(A2). The next lemma shows that these technical difficulties can be overcome. 
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Lemma 3.14. Let A(to) be an infeasible point. For every i — 0, ... ,5, there is 
a point Pi £ A such that 



This means that if we define Pi{to) — Pi, then pi is continuous at to. 

Proof. It is sufficient to prove the lemma for i = 0, because Pi(t) is clearly a 
continuous function of A(t) and po(t). Since every boundary segment contains 
only finitely many infeasible points, we may choose a sufficiently small s > 0, 
such that for every t from the open interval (t — s,t ) the points A(t) are 
feasible and they all belong to a single boundary segment u±, and similarly, 
for every t' S (to, to + e) the points A(t') are feasible, and they belong to a 
single boundary segment U2- If the segments u\ and U2 are distinct, then A(to) 
is their common endpoint. Note that for t 6 (t — £,t ), the points po(t) all 
belong to a single boundary segment v%, otherwise some of the A(t) would not 
be feasible. By Claim |3~TT1 the segment v\ is parallel and consistently oriented 
with u\. Similarly, for t' € {to, to + e) the points po(t') belong to a single 
boundary segment V2, parallel and consistently oriented with U2- We do not 
know yet whether v\ and t>2 appear consecutively on the same component of 
the boundary. 

Let B = lim t ^t _ po(t) (clearly, the limit exists, because the points {po(t); t£ 
(to — £,to)} form an open segment whose endpoint is B). See Fig.O 



For t £ (t — e, to)j let us fix a £ (—5, f ) such that Po(t) = P(a,A(t)), i.e., 
a is the (signed) measure of the angle between the segment ui and the segment 
A(t)po(t). Note that a does not depend on the choice of t. The circle Q(A(to)) 
intersects the boundary at B. Let w be the boundary segment starting at B 
and directed away from B. By Lemma \3. 121 the convex angles determined by 
vi and w and by ui and U2 have size at least which implies that the convex 
angle a' between U2 and BA(to) is acute and the convex angle between w and 
BA(t ) is obtuse. Thus, for t' £ (t , t + e) the circle G(A') (where A' = A(t')) 
intersects the segment wata point B' = Pi(t'). From Claim |3~TT1 it follows that 
w is parallel to U2- Also, the segment A'B' is parallel to the segment A(to)B, 
which is in turn parallel to any of the segments A(t)po(t), for t £ (to — e, to)- 




lim pi(t) = Pi — lim pi(t) 




Figure 9: Illustration of the proof of Lemma \'S. 141 
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To finish the proof of this lemma, we need to show that B' = po(t') (as 
opposed to B' = Pi(t') for some i ^ 0), i.e., we need to prove that the angle a' 
determined by the segment ui and the segment A'B' falls into the range (— f , §)■ 
We have observed that a' G (—§,§)■ This leaves us with the following three 
possibilities: either B' = p${t'), or B' — Pi(t'), or B' = Po(t'). However, the 
former two possibilities are ruled out by the fact that the segment w is oriented 
consistently with the segment u-i. This concludes the proof. □ 

Lemma 3.15. Let i G {0, . . . ,5}, let A G A be an arbitrary boundary point. 
All the unit segments of the form A(t)pi(t) have the same slope, independently 
of the choice oft. 

Proof. The slope of A(t)pi(t) (as a function of t) is constant in a neighborhood of 
every t for which A(t) is feasible. Moreover, this slope is a continuous function 
of t, which follows from Lemma 13.141 Hence the function is constant on the 
whole range. □ 

Lemma |3 . 1 51 shows that every translation that maps a feasible point A to the 
point Pi (A) also maps the boundary component containing A onto the boundary 
component containing Pi(A) (which may be the same component). Composing 
such translations (or their inverses) we conclude that the translations that send 
Pi (A) to Pj (A) have the same component-preserving property. 

For the proof of Lemma 13.171 we will need a slight extension of Claim 13.111 
to infeasible points: 

Claim 3.16. Let A G A be an arbitrary infeasible point. 

(i) At each of the six points Pq(A), P\{A), . . . , P5(A) the circle G(A) properly 
crosses the corresponding boundary component, i.e., in a sufficiently small 
neighborhood of such point, the circle G(A) separates the boundary com- 
ponent into two portions, one lying inside G(A) and the other one lying 
outside G(A). 

(ii) There are no more proper crossings of G(A) with boundary components. 
(However, G(A) may touch the boundary at some other points.) 

(iii) The boundary components containing the points Po(A) and Pz(A) have 
the same orientation as the component containing A, whereas the bound- 
ary components containing P\(A), p2(A), Pa(A) and Ps(A) have opposite 
orientation. 

Proof. The first two statements follow from the fact that 6(^4) has the same 
number of proper crossings with the boundary as the circle G(A(t)), where A(t) 
is a feasible point sufficiently close to A. The third statement follows from 
Claim [3~TT1 applied to the point Ait). □ 

Lemma 3.17. Let A G A be an arbitrary boundary point. For the sake of 
brevity, let us write Pi instead of Pi(A), 6 instead of G(A) and T> instead of 
D(A) in the statement and proof of this lemma. The point Pi belongs to the 
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same boundary component as Pi, the point Pq belongs to the same boundary 
component as A and P3, and the point P4 belongs to the same boundary com- 
ponent as P5 . The four portions of the boundary that connect Pi with P2 , Pq 
with A, A with P3 , and P4 with P5 are all translated copies of a single piecewise 
linear curve. These four portions of the boundary are all contained in the closed 
unit disc with center A. 

Proof. It suffices to show that the boundary component that enters inside D at 
Pi leaves CD at P2. The rest of the statement follows from Lemma T3. 151 

Let £ be the boundary component that contains Pi. Let us follow £ from 
Pi in the direction of its orientation, i.e., into the interior of the unit disc D, 
and let X be the first point where £ leaves C. We observe the following: 

• X is neither P3 nor P5, because in these points, the boundary is oriented 
into the interior of the disc D. 

• X is not the point Pq: if X = Pq, then the translation Pq 1— > A would map 
the fragment of the boundary between Pi and Pq onto a fragment directed 
from P2 to A. Similarly, the translation Pi t— > A would map the fragment 
Pip) onto a fragment directed from P 5 to A. This is impossible, because 
two different boundary fragments of equal length cannot both end at A. 

• X is not P4: if X were equal to P4, we would consider the boundary 
component that enters into the interior of C at the point P3. Since this 
boundary component cannot intersect the boundary fragment between Pi 
and P4, it must leave the interior of C at the point P2. However, this 
is symmetric to the previous case and leads to contradiction in the same 
way. 

• Having excluded all other possibilities, we know that X = P 2 . 

Let U denote the fragment of £ between Pi and Pi. By definition, this fragment 
properly crosses C only at its endpoints. Applying a symmetric argument, we 
find that the boundary fragment from P5 to P4 (which is a translated copy of U) 
properly crosses C only in its endpoints. Translating U appropriately, we obtain 
the boundary fragments connecting P 3 with A and A with P . This concludes 
the proof. □ 

From the previous lemmas, we readily obtain the following claim. 

Claim 3.18. The condition (C3) of Theorem \3.3\ imvlies the condition (CI). 

Proof. We check that the coloring \ satisfies the conditions of Definition 13.21 
Let x denote the unit vector APq and let y be a unit vector orthogonal to x. By 
Lemma 13.171 every component of the boundary is a piecewise linear af-periodic 
curve and if £ is a boundary component, then any other component is a translate 
of £ by an integral multiple of the vector AP\ = + ^y. Let z denote this 
last vector and let £j = £0 + i% i £ Z, where £0 is a boundary component 
chosen arbitrarily. We have A = IJiez^*- The condition (d) of Definition 13.21 
follows from Lemma T3. 171 □ 
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It remains to show that the condition (CI) implies (C2). This is the easier 
part of the proof. In fact, we prove a more general claim: 

Theorem 3.19. Every zebra-like coloring has a twin that avoids the unit tri- 
angle. 

Proof. Let x be a zebra-like coloring, let Li, x and y be as in Definition 13.21 
Let z — \x + ^y. Let x' be the twin coloring of \ such that the points of Li 
are black in x' if i is even and white if i is odd. 

Observe that by the definition of the coloring, the color of a point P is equal 
to the color of P + x and different from the color of P + z. Now assume that 
ABC is a monochromatic unit triangle, wlog the three points are black. By the 
previous observation, no edge of the triangle forms an angle of size ^ (or ^) 
with the vector x. It follows that exactly one of the three edges (wlog the edge 
AB) forms with x an angle whose size falls into the range (^, =£-), 

We claim that the three points A, B, C all belong to a single connected 
component of the black color: otherwise one of the two edges AC and BC 
would have to intersect (at least) two curves Li and By the definition 

of the coloring, the distance between the two points of intersection is greater 
than 1, contradicting the fact that ABC is a unit triangle. 

We now deduce that ||AB|| < 1: let I be the line containing the segment 
AB. Note that the line I, as well as any other line not parallel with x, must 
intersect all the curves Li. Let A'B' be the segment obtained as the convex 
hull of the intersection of £ with the closure of the black component containing 
A and B. By the definition of the coloring, < 1. Moreover, since the 

two points A' and B' belong to two adjacent boundary curves Li and 
they have different colors. Hence, the segment AB is a proper subset of the 
segment A'B', and ||AB|| < 1. This shows that ABC is not a unit triangle — 
a contradiction. □ 

This concludes the proof of Theorem l3.31 Next, we present a simple corollary, 
which shows that every polygonal coloring of the plane contains any nonequi- 
lateral triangle. 

3.3 Nonequilateral triangles 

The following result is a direct consequence of Theorem 13.31 by an easy modifi- 
cation of the proof of Lemma 11.31 

Theorem 3.20. Let XYZ be a nonequilateral triangle, let x be a polygonal 
coloring. There is a monochromatic copy X'Y'Z' of the configuration XYZ , 
such that none of the three points X', Y' and Z' belongs to the boundary of x- 

Proof. Let a, b and c be the lengths of the three edges of XYZ. Wlog, assume 
that a ^ b. From Theorem 13.31 it follows that no polygonal coloring can simul- 
taneously avoid copies of equilateral triangles of two different sizes. Hence, we 
may assume that x contains a monochromatic equilateral triangle ABC with 
edges of length a whose vertices avoid the boundary of x- Assume that the three 
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points A, B and C are all black. Consider the configuration of eight points on 
Fig. [TJ As discussed in the proof of the first part of Lemma Tl.3l every coloring 
of the five points D, A' , B' , C and D' yields a monochromatic (a, b, c)-triangle. 
Furthermore, we may assume that the eight points all avoid the boundary of 
X, otherwise we might shift the configuration slightly to move the points away 
from the boundary, without changing the color of ABC (recall that A, B and C 
already belong to the interior of the black color) . This concludes the proof. □ 

4 Concluding remarks 

The Conjecture 11.21 remains wide open, despite the indirect support from the 
results of this paper, as well as from earlier research. It might happen that 
the validity of this conjecture would depend on the particular choice of set- 
theoretical axioms. Such issues do not arise in this paper, since our proof 
techniques are very elementary. Unfortunately, these elementary techniques 
do not offer much hope for broad generalizations. It might nevertheless be 
possible to extend our results about polygonal colorings to some broader class of 
colorings, e.g., the colorings by monochromatic regions bounded by continuous 
curves. Colorings of this kind have already been studied in the context of the 
related problem of the chromatic number of the plane (see [IT]). 

The zebra-like colorings provide a hitherto unknown example of colorings 
that avoid an equilateral triangle. We are not aware of any other examples of 
colorings avoiding a given triangle, but we do not dare to make any conjectures 
about the uniqueness of our construction, because our understanding of non- 
polygonal colorings is rather limited. 
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